public class test_11_02 {


    public static int fib(int n) {
        if (n <= 2) {
            return 1;
        }
        return fib(n - 2) + fib(n - 1);
    }

    public static int fac(int n) {
        if (n == 1) {
            return 1;
        }
        return n * fac(n - 1);
    }

    public static void main(String[] args) {
        //递归 把原问题分解 成小问题， 小问题得解决方式和大问题解决方式一样得
        // 递归 ： 1。自己调用自己 2.有一个终止条件【起始条件】
        int ret = fac(5);
        int ret2 = fib(4);
        System.out.println(ret);
        System.out.println(ret2);
    }
}
